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Baizhanov and Baldwin pQ introduce the notions of benign and weakly benign sets to 
investigate the preservation of stability by naming arbitrary subsets of a stable structure. 
They connect the notion with work of Baldwin, Benedikt, Bouscaren, Casanovas, Poizat, 
and Ziegler. Stimulated by P , we investigate here the existence of benign or weakly benign 
sets. 

Definition 0.1 1. The set A is benign in M if for every a,/3 G M if p — tp(a/A) = 
tj>(J3/A) then tp^a/A) = tp^fl/A) where the *-type is the type in the language L* with 
a new predicate P denoting A. 

2. The set A is weakly benign in M if for every a, (3 G M if p = stp(a/A) = stp(/3/A) 
then tp^(a/A) = tp^(f3/A) where the *-type is the type in language with a new predicate 
P denoting A. 
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Conjecture 0.2 (too optimistic) If M is a model of stable theory T and A C M then A 
is benign. 

Shelah observed, after learning of the Baizhanov-Baldwin reductions of the problem to 
equivalence relations, the following counterexample. 

Lemma 0.3 There is an u-stable rank 2 theory T with ndop which has a model M and set 
A such that A is not benign in M. 

Proof: The universe of M is partitioned into two sets denoted by Q and R. Let Q denote 
uj x uj and R denote {0, 1}. Define E(x, y, 0) to hold if the first coordinates of x and y are the 
same and E(x, y, 1) to hold if the second coordinates of x and y are the same. Let A consist 
of one element from each E(x, y, 0)-class and one element of all but one E(x, y, l)-class such 
that no two members of A are equivalent for either equivalence relation. It is easy to check 
that letting a and (3 denote the two elements of R, we have a counterexample. In this case, 
the type p is algebraic. Algebraicity is a completely artificial restriction. Replace each a 
and f3 by an infinite set of points which behave exactly as a, f3 respectively. We still have 
a counterexample. In either case, a and (3 have different strong types. This leads to the 
following weakening of the conjecture. 

Conjecture 0.4 (Revised) If M is a model of stable theory T and A is an arbitrary subset 
of M then A is weakly benign. 

We give here a proof of Conjecture IU.4I in the superstable case. There are two steps. In the 
first we show that if (M, A) is not (weakly) benign then there is a certain configuration within 
M. (This uses only T stable.) The second shows that this configuration is contradicted for 
superstable T. Note that if (M, A) is not weakly benign, neither is any L*-elementary 
extension of (M, A) so we may assume any counterexample is sufficiently saturated. 

1 Refining a counterexample 

In this section we choose a specific way in which sufficiently saturated pair (M, A) where 
Th(M) is stable, fails to be weakly benign. Fix (M, A), a K + -saturated of a stable theory T 
where n = k' t ' is regular. 

We introduce some notation. Recall that A is relatively K-saturated in M if every type 
over (a subset of A) whose domain has cardinality less than k and which is realized in M, is 
also realized in A. First note that for any ceM-i, there is a pair (Mi, Ai) such that Ai 
is relatively K-saturated in A; AiUcC M\ and M\ is independent from A over A\\ A\ and 
Mi have cardinality k and M\ is K-saturated. For this, choose Aq C A with c independent 
from A over A and \A \ < k (which follows since k > |T| > k(T)). Then extend A Q to a 
subset A\ of A with cardinality at most k which is relatively /t-saturated in A. Finally, let 
Mi -< M be K-prime over A Q U c. We have shown the following class K c is not empty. 
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Notation 1.1 1. For any c G M, let K c be the class of pairs (M 1; A x ) with c G M 1 -< M 
such that A\ is relatively ^-saturated in A; ^UcC M x and Mi is independent from 
A over A\; Ai and Mi have cardinality re and Mi is K-saturated with \Mi\ < re. 

2. For any a,b in M which realize the same type over A, let K.\ b be the set of tuples 
(Ai, M a , M b , N a , g) such that (M a ,Ai) and (M b ,Ai) are in K a ,K b respectively, g is 
an isomorphism between M a and M b (subsets of M) over Ai (taking a to b), N a contains 
M a and is saturated with cardinality re ; and N a is independent from A over A\ . 

3. Let K 2 ab be the set of tuples (A\ 1 M a , M b , N a , g) G K l ab such that g is an isomorphism 
between M^ q and M^ q over A^. 

4- We will write K l to denote either K 1 or K 2 . Note the only difference between them is 
that K 2 has a more restrictive requirement on the isomorphism g. 

Note that the last clause of item 2 implies that N a is independent from A over N a R A 
and that N a n A = A x = M a n A. Moreover, if (A x , M a , M b , N a , g) G K af> and B C A with 
\B\<k then there is an (A[, M' a , M b , N' a , g') G K a)b with AiUB C A[. (Just include B when 
making the construction from the first paragraph of this section to show K a>b is nonempty) . 
We need a couple of other properties of K a>b . Note that K a>b is naturally partially ordered 
by coordinate by coordinate inclusion. 

Lemma 1.2 Every increasing chain from K l ab of length 5 a limit ordinal less than k + has 
an upper bound in K\ b . 

Proof. If the cofinality of the chain is at least K r (T), just take the union (in each 
coordinate). We check that N%, A are independent over A s : By induction, for every a < 
(3 < 5, tp(N"/A) does not fork over A^ (by monotonicity of nonforking). Hence if 5 is a 
limit ordinal, tp{N^/A) does not fork over A\. 

But if the cofinality is smaller the union may not preserve K-saturation. In this case, let 
(A[, M' a , M b , N' a , g') denote the union of the respective chains; each has cardinality k. Choose 
Ai C A with \Ai\ = k and such that A\ is relatively /t-saturated in A and Ai contains A[. 
Then let the bound be (A x , M a , M b , N a , g) where M a is K-prime over M' a U A x , M b is re- 
prime over M' b U A x , g is the induced isomorphism extending g' and A^ a is any re-saturated 
elementary extension of M a U N' a in M with N a independent from A over A\. ^U2\ 

Lemma 1.3 If t = (A x , M a , M b , N a , g) G K\ b and p G S(M a ) is non-algebraic, orthogonal 
to A and p / tp(A^ a /M a ), then there is t' = {Af 1} M' a , M' b , N' a , g') G K\ b with t' extending t 
and tp(N a /M' a ) forking over M a . 
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Proof. Since M is K + -saturated, we can find d G M realizing p such that tp(d/N a ) forks over 
M a and d' G M realizing g(p). Now, construct t' by letting A[ = A 1: M' a be K-prime over 
M a U {d}, M' b be K-prime over M b U {d'}, g' be an extension of g taking d to d', and N' a -< M 
any ^-saturated extension of U N a . We need to show that M' a and are independent 
from A over A[. For this, note that since p G S(M a ) is orthogonal to A (a fortiori to A\) and 
A is independent from M a over Ai, <i is independent from A over M a . Since is K-prime 
over M a U {d}, it follows that M' a is independent from A over A\. An analogous argument 
shows M' b is independent from A over A' v Since d G M^, we have fulfilled the lemma. C^*J] 
For any ordinal /i and any sequence (a» : z < //) and any finite w C. [A, a w denotes 
(aj : i G to). We require one further technical notion. 

Definition 1.4 We say M a is A-full in M if for any N K-prime over M a A and for any 
C C M a , \C \ < \T\, Ci C A with \d\ < \T\, and C 2 with C C C 2 , d C C 2 C and 
| C2 1 < |T|, i/iere an elementary map f taking C\C 2 into M a over Cq with f{C\) C A and 
if C 2 is independent from A over C\ then f{C 2 ) is independent from A over f{C\). 

We prove a characterization of a weakly benign pair; a similar result for benign (using 
K instead of K also holds. In view of the counterexample in given in the introduction, 
weakly benign is the interesting case. 

Lemma 1.5 Use the notation of M.ll Suppose (M, A) is n + -saturated where k = k' t ' is 
regular and T = Th(M) is stable. The following are equivalent. 

1. (M,A) is not weakly benign. 

2. There exist A*, M a , N a , M b , g contained in M with a G M a , b G M b such that: 

(a) (A, M a , M b , N aj g) G K 2 a h and M a ^N a . 

(b) M a is A-full in M. 

(c) N a is independent from A over A*. 

(d) tp(N a /M a ) is orthogonal to every nonalgebraic type in S(M a ) which is orthogonal 
to A. 

(e) If d G N a — M a , there is no d' G M which realizes g>(tp(d/M )) and such that d' 
is independent from A over M b . 

(f) M a and M b are isomorphic over A* by a map g taking a to b and preserving strong 
types over A, i.e. g \ (A*) eq is the identity. 

Note that, by general properties of orthogonality, we could rephrase item c) as: tp(N a /M a ) 
is orthogonal to every type in S(M a ) which is orthogonal to A*. 



4 



Proof of Lemma fl .51 First we show that condition 2) implies condition 1). By condition 
2a), there is an a' in N a — M a . Note that since A* is relatively K + -saturated in A and M a (M&) 
is independent from A over A* , M a n A = M b n A = A* . It follows that (g U id) \ acl(A eq ) is 
an elementary map in L eq . Let a = (a^ : i < k) enumerate M a — A with a® = a; denote g{a{) 
by hi so b = (bi : i < k) enumerates Mb. For any finite set of L-formulas A and finite subset 
w of k, let 0a,«j( x ; a,', b w ) be the L*-formula which assert that xb w and a'a w realize the 
same A-type over A. For any finite w, a w and b„, realize the same L-type over A. 

Now, let q = {0a,„,(x; a', a w , b w ) :0 6!sC u ft,Ac u L}. Putting G w guarantees a, b 
are in any relevant a w ,b w . So g is a set of k //-formulas with free variable x and parameters 
from M a U M& U {a'}. If q is finitely satisfied in (M, A), then g is realized in M by some b', 
since M is ^-saturated as an //-structure. But since a' is independent from A over M a , V 
realizes the unique nonforking extension of g(tp(a' /M a )) to U A contradicting condition 
d). If q is not finitely satisfiable, there is a formula 0a,u> which demonstrates the L* type of 
a w and over A are different. 

To show the converse, we suppose that a and b realize the same (strong)-type over A 
but that there is an a' such that there is no b' £ M with aa' =al b&'. 

We will use the following basic fact: 

Fact 1.6 1. If Ai is relatively n-saturated in A and C is independent from A over A\, 
then CA\ is relatively n-saturated in CA. 

2. If Ax is relatively n-saturated in A and D is ^-atomic over A\, D is independent from 
A over A\. 

The following lemma essentially shows 1) implies 2) of Lemma fl. 51 

Lemma 1.7 There is at = (A*, M a , M b , N a , g) 6 K 2 b such that 
A N a ^ M a , 

B tp(N a /M a ) is orthogonal to every nonalgebraic type in S(M a ), which is orthogonal to 
A. 

C If d G iV a — M a , there is no d' G M which realizes g(tp(d/M a )) and such that d' is 
independent from A over Mb. 

D M a is A-full. 

Proof. Try to construct by induction a sequence (t a : a < k + ) where t a = (A%, M", M", N£, g a ) 
of elements of K 2 b which are increasing in the natural partial order, continuous at limit or- 
dinals of cofinality greater than n r (T) and with a' G N®. 

1. If a is an even ordinal there are several cases. 
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(a) Suppose condition B fails, i.e. for some d £ N a , p = tp(d/M a ) is nonorthogonal to 
some stationary type q £ S(M a ) which is orthogonal to A. Then by Lemma [1.31 
there is t' = (A*, M' a , M' h , N' a , g') £ K 2 a b with t' extending t and tp(N a /M' a ) forks 
over M a . 

(b) Suppose condition B holds. 

i. If a is a limit ordinal of cofmality k, stop. 

ii. If a is a limit ordinal of cofmality < k or a is a successor ordinal, let t a+ \ = t a . 

2. a is an odd successor ordinal. Choose an auxiliary M° K-prime over M£A. Choose 

^a+l ;M a+l ?M a+l guch th&t A a g g ^ |^a+l| = R &nd go that 

(M a « +i ,A: +i ) ^ i(m+ ,iTi + (M a °,A) 

and M" +1 is K-prime over M"A" +1 . This is possible since k = k' t L In particular, 
M" +1 is independent from v4 over A" +1 . The K-primeness allows us to easily construct 
M b +1 and g a +i- Now choose iV" +1 to be a K-saturated extension of M" +1 that is 
independent from A over 

3. If a is a limit ordinal choose t a by Lemma [1.21 

We cannot carry out this construction for n + steps. If we did, by clause 1) of the 
construction at each limit a with cf(a) = k, clause B) fails. Thus, M" +1 depends on N£ 
over for all such a, which contradicts stability. (If we were dealing with finite sequences, 
the bound would be k(T); since we deal with sets of cardinality k, the bound is k + .) 

Fix a where the construction stops. We have constructed t a = (A% , , M b , N° , g a ) 
but for any choice of t a+ \ £ K^ b , M" +1 is independent from N£ over M". Note that each 
member of t a = (A® , , M b , , g a ) is the union of the respective member of tp over 
(3 < a. We claim this t a is a t satisfying the conditions of the lemma. 

For clause A note N® ^ M° since a' £ and a' cannot be in the domain of g a by the 
original choice of a'. Since the construction stopped clause B, holds. 

For clause C, we must show that if d £ N a — M a , there is no d' £ M which realizes 
g(tp(d/M a )) and such that d' is independent from A over M&. Fix d £ iV a — M a ; if such a d' 
exists, choose M" +1 , M b +1 contained in M prime over M"d and M b d' respectively. We easily 
extend g a to g a+1 mapping M" +1 to M b +l . By the construction, A™ is relatively ^-saturated 
in A. So, M° U {d} and A are independent over A® by monotonicity, as N£ is independent 
from A over A?. Now by Fact Oil). M^U{d} is relatively k -saturated inside Af£U{d}UA 
Whence, by Fact 11.61 2) M" +1 and A are independent over M" U {d}. By transitivity of 
nonforking, M" +1 and A are independent over A". Similarly, since d' is independent from 
A over M b , M b +1 is independent from A over A?. But now, d £ (M^ +1 n N") - M® soN^ 
depends on M^ +1 over M™ and we have violated the choice of a. 
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Finally we verify clause D: M a is A-full. Choose N, which is /t-prime over AM a . Then 
iV can be embedded over AM a into M" = Uj <Cf M*. By the Tarski union of chains theorem 
(using clause 2) of the construction), (M a °, A n M a ") -< £ A). Let C , Ci, C 2 C N 

satisfy the hypotheses of the definition of A-full. The elementary submodel condition easily 
allows us to define the required function /. 



2 The Superstable Case 

The aim of this section is to prove that if M is a model of a superstable theory and A C M, 
then (M, A) is weakly benign. This is a generalization of a result of Bouscaren f2] , who 
showed, in our terminology that every submodel of a superstable structure is benign. 

Theorem 2.1 If M is a model of a superstable theory and A C M, then (M,A) is weakly 
benign. 

Proof. We work in 7W eq . Without loss of generality, assume (M, A) is K + -saturated 
for a regular k satisfying k' t ' = k. By Lemma 11.51 if (M, A) is not weakly benign, there 
exist A*, M a , N a , Mb, g contained in M satisfying the conditions of Lemma 11.51 and with 
(A„M a ,M b ,N a ,g) G K\ h . 

Since M a is properly contained in N a , we can choose c G M a and 4>(x, c) to have minimal 
D-rank among all formulas with <f>(N a , c) 7^ 4>{M a , c). Then for any d* G 4>{N a , c) \ <f)(M a , c), 

= tp(d*/M ) is regular. Without loss of generality again, we can fix d*, which does not fork 
over c and so that p* has the same D-rank as c) and tp((i*/c) is stationary. By clause c) 
of Lemma H. 51 p* is not orthogonal to A*. So, there is a q' G S(M a ) which does not fork over 
A* and is nonorthogonal and so non- weakly orthogonal to p*. Fix CCA* with |C| < \T\ and 
c is independent from A* over C. Without loss of generality tp(d*/A*c) JL W q \ (A*c) and 
tp(d*/Cc) JL W q \ (Cc). Let V = {p : p is regular, stationary, and nonorthogonal top*}. 
P is based on B = acl eq (C), i.e. every automorphism of M. fixing B maps V to itself. 

If c" E M realizes tp(c/A eq ) and d"c" realizes r = tp(d*c/B), then tp(d"/c") is regular 
and nonorthogonal to p*. We can find (cj : i < uj) in M a with c = c which are indiscernible 
over B and which are based on B. The r(x, Cj) are regular, pairwise nonorthogonal, and 
all nonorthogonal to V and each r(x, Cj) is not weakly orthogonal to g' f (Bci). Note 
r(x, Cj) C p*. Let G S(M) denote the nonforking extension of r(x, Cj) to S(M). By 
Section V.4 of 0, there is a g G S(B), which is P-simple and k < u such that w-p(q) > 
and <?(.M) C acl(_B U [J i<k Cj U IJj<fe r (^> c i)- (This g is actually (//i? for an appropriate 
definable (over B) equivalence relation; compare V.4. 17(8) of [3].) 

Let q + denote the unique nonforking extension of q to S(M), p~^ denote the unique 
nonforking extension of p* to S(M), and p^ denote the unique nonforking extension of g(p*) 
to S(M). Clearly, p+ f (M a U A) is a nonforking extension of the stationary type p* and 
realized by d*; so it is equivalent to p+ \ acl(M a U A). 
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Remark 2.2 Note (g U id A )(p+ \ (M a U A) = p+ f (M b UA)~p+ \ acl(M b U A) is omitted 
in M. 

We use the next lemma several times. 
Lemma 2.3 If A eq C^CiVjCM and N U N 2 are \T\ + -saturated then 

w v {q{N 2 ),N x ) = w v (q(N 2 ),q(N 1 )A eq ). 

Proof. Fix beiVi and choose D C g(Ni)A cq with |D| < |T| such that tp(b/g(Ni)A eq ) 
does not fork over D. If tp(b/g(A^2)A eq ) forks over D, there are finite di C q(N 2 ) and 
d2 C A eq such that tp(b/.RDdid2) forks over D. But there is a d' e q{N\) realizing 
stp(d 1 /Z^bd 2 ), which contradicts tp(b/q'(iVi)A eq ) does not fork over D. 

So tp(b/g(A2)v4 eq ) does not fork over q(Ni)A eq . Since b was arbitrary in N\ , tp(A r 1 /g(A r 2 )A eq ) 
does not over q(Ni)A eq . By symmetry of forking, tp(q(N 2 )/NiA eq ) does not fork over 
g(A^i)A eq . Since A eq C iVi we finish. E fcTg 

The proof now proceeds by a series of claims. The key idea is that w-p(q(M), A eq ) can be 
calculated as either w v (q(M), q(M b ) U A eq ) + w v (q(M b ), A cq ) or as w v (q(M) } q(M a ) U A eq ) + 
wp(q(M a ) , A eq ) . We will calculate both ways to obtain a contradiction. We begin with the 
M a side. 

Claim 2.4 7/dim(r \ A^Cq, M a ) is finite, then w-p(q(M a ) , A* U IJj<A: c «) ^ s fi n ^ e - 

Proof. If u is a finite subset of to, since the r« are regular, it is easy to show that for 
each i, dim(rj \ (A*Cj),M a ) is finite iff dim(rj \ (A* U Uj gu Cj),M a ) is finite. Since the 
rj f (A^CiCj) are regular and pairwise not weakly orthogonal 

dim(rj \ A^Cj, M a ) = dimfo \ A*CjCj,M ). 

The previous two sentences imply: dim(rj \ A*Ci, M a ) is finite iff dim(rj \ A*Cj, M a ) is finite. 
So if dim(ro \ A*c ,M a ) is finite then wp([j i<k Ti(M a , Cj), A* U [j i<k Ci) is finite; whence 
w v (q(M a ), A* U U i<fc Cj) is finite. E fe^] 
Now we drop the Ui<fc c « m ^ ne conclusion. 

Claim 2.5 dim(r \ v4*c , M a ) is finite implies w-p(q(M a ), A*) is finite. 

Proof. Find d C q(M) such that Ui<fc c « * s independent from A* U q(M) over A* U d. 
Now, as tp(d/A*) is P-simple, Wp(q(M a ), A*) = wp(q(M a ), A*d) + w-p(d,A*). The second 
term is finite and w-p(q(M a ), A^d) = wj>(q(M a ), A*d U Uj<fc c «) by the independence. But, 
w v (q(M a ), A*d U \J i<k a) = w v {q{M a ), A, U [j i<k a) - w v (d, A, U U i<fc <*). Now the first of 
the last two terms is finite by Claim EOl (since dim(r \ ^4*c , M a ) is finite) and the second 
by the finiteness of d so w-p(q(M a ), A*) is finite . EfcTfl 
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Claim 2.6 dim(r , M a ) is finite. 

Note that p+ \ (Bcq) = tq \ (Bcq). Choose by induction a a e M a so that a a realizes 
p+ \ Al q U <?(c ) U {dp : (3 < a} for as long as possible to construct: I = (a a : a < a*). 
Clearly a* < \M a \ + , but in fact a* is finite. As, since M a is independent from A over A*, 
I is a set of indiscernibles over A. Since M is K + -saturated, if I is infinite (g(a a ) : a < a*) 
can be extended to a set J of indiscernibles over A contained in Mj, with cardinality k + . 
Then all but at most k members of J realize p^ \ (Mb U A) contradicting Remark 12.21 that 
p£ \ (M b U A) is omitted in M. 
Now, easily we have 

Claim 2.7 w P (q(M a ), A*) = w P (q(M a ), A cq ) is finite. 

The equality holds by the independence of M a and A over A*. The finiteness follows from 
Claim ITol and Claim 1231 E frn 
The next claim involves both M a and 

Claim 2.8 Suppose w P (q(M a ), A*) is finite and N -< M is K-prime over M b A. 
Then w P (q(N),q(M b )A) = 0. 

Proof. Since w P (q(M a ), A*) is finite, and A, M a are independent over A*, we can choose 
finite D C q(M a ) with w P (q(M a ),A*) = w P {q(M a ),A) = w P (D, A*) = w P (D,A). 

Now assume for contradiction that w p (q(N), q(Mb)A) > 0. Let N' -< M be K-prime over 
M a U A, so there is g + D (7 U id^ which is an isomorphism from N' onto iV. Then there is a 
finite £> 2 C q(N') with w v (D 2 ,M a A) > 0. Choose C C M„, |C | < \T\ with L>fi C C and 
Ci C i with |Ci| < \T\ so that -D2 is independent from M a A over CqC\ and is the unique 
nonforking extension of tp(Z?2/CoCi) to S(M a A) which is realized in M. Recall that M a is 
A-full and apply the Definition 11.41 of A-full with C§C\D 2 playing the role of C 2 to obtain 
an embedding /. Then, f(D 2 ) C q(M a ) and f(D 2 ) is independent from C A over C f(Ci). 
Thus, 

w v (f(D 2 ), AD) = w P (D 2 , AD) > w P (D 2 , q(M a )A) > 0. 

This implies w P (q(M a ),A) > w P {Df{D 2 ),A) = w v {D,A) + w v {f{D 2 ), AD) > w P {D,A), 
which contradicts our original choice of D. 

Claim 2.9 w P (q(M), q(M b )A) = 

Let N ~< M be K-prime over M& U A, so f (M& U A) has a unique extension in S(N). 
If w P (q(M),N) > then for some b G g(M), w P (b,iV) > so tp(b/JV) / p^; recall 
is parallel to p\ \ N. So p^ \ N is realized in M& contradicting Remark 12.21 Now = 
w P (q(M),N) which equals wp(q(M), q(N)A C(i ) by Lemma IP Since A eq C N b C JV C M, 

w P (q(M), g(M 6 )A eq ) = wp(g(Af), g(iV)A e( i) + u^(g(iV), g(M fe )A eq ) = + = 0. 
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The first was noted in the previous sentence and the second is Claim |2~B1 
Now calculating with respect to M b , we have: 



Claim 2.10 w P (q(M), A e( i) = w P (q(M b ), A e ^) is finite. 
Proof. 

w v (q(M), A cq ) = w v (q(M), q{M b )A^) + w P (q(M b ), A e *) 

= + w P (q(M b ),A e(i ) < u. 

The first equality holds by additivity |3j and Lemma l2~3"l the second by Claim |2~T?1 and the 
third by the last observation. ^2.101 
Now we analyze using M a . 

Claim 2.11 w p ((q(M), q(M a ) U A) > 1. 

Proof. w P (d*, M a U A) > 1 since d* is independent from A over M a . Let N be K-prime 
over M a A eq . As tp(d* / M a A eq ) has all its restrictions to set of size less than k realized in 
M a A eq , tp(d*/JV) does not fork over M a A eq . Thus, d* realizes p+ \ N. Since p+ \ N is not 
orthogonal to q + \ N, there is b G q + (M) which depends on b over N. So w P (h,N) > 
whence w v (q(M),N) > 0. By monotonicity, w P ((q(M),q(M a ) UA*) > w v (q(M) , q(N) A c<i ) . 
But, by Lemma w P {q(M), q(N)A eci ) = w v {q{M), N) > 0. Cj^jj] 

Now we have 

w v (q(M), A cq ) = w P (q{M), q(M a )A^) + ^(g(M ), A eq ) > 1 + w P (q(M a ), A eq ) < u. (1) 

Here, the first equality is by [3] and Lemma 12.31 and the second by Claim 12.111 The 
finiteness comes from Claim |2~71 Since g U id\c q is an elementary map, w P (q(M a ), A eq ) = 
w P (q(M b ), A*). We substitute in Equation[TJ using Claim |2~TU1 

w P (q(M a ), A c *) = w v (q(M),A e *) = w v (q(M a ),A e *) + 1, 
or subtracting, = 1 so we finish. 
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